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[0001] BASE STATION SYNCHRONIZATION 

[0002] Cross Reference to Related Applications 

[0003] This application is a continuation of Application No. 09/826,547, filed on April 
5, 2001; which claims priority from Provisional Application Nos. 60/223,405, filed on 
August 4, 2000 and 60/195,543, filed on April 7, 2000 

[0004] BACKGROUND 

[0005] The present invention relates generally to digital communication systems. 
More specifically, the invention relates to a system and method of synchronizing a plurality 
of base stations in a cellular communication network. 

[0006] The proposed 3"* generation wireless protocols require an approach that is 
based on a simple, but costly procedure of requiring each base station to be externally 

synchronized to a highly accurate external source. 

[0007] Techniques which support base station synchronization require that a base 
station passively listen to synchronization ttansmissions from its neighbors, e.g. the 
synchronization channel (SCH) or the common control physical channel (CCPCH), and 
follow procedures similar to those performed by user equipment (UE) in order to 
synchronize. Another approach requires each base station to occasionally send a special 
synchronization burst in coordination with one or more of its neighbors listening for the 
transmission. Yet another approach has UEs measure the time difference of arrival of 
transmissions from each of two cells (TDOA). These techniques utilize a precisely accurate 
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source in every base station. Since each base station lias this source, these techniques are 
costly and inconvenient. 

[0008] Therefore, there exists a need for a system and method that allows fast, 
efficient, and less expensive synchronization between operational base stations without 
consuming additional physical resources. 

[0009] SUMMARY 

[0010] The present invention is a method for adjusting a timing of at least one first 
base station to maintain synchronization with a neighboring base station. An estimation of 
a timing accuracy associated with each said at least one first base station with respect to said 
neighboring base station is determined. For each of the first base station having its tuning 
accuracy over a threshold, a first message to transmit a communication burst is received by 
the first base station. The communication burst is then received by tiie neighboring base 
station and a measurement of an estimated time difference between the first base station and 
the neighboring base stations in response to a second message is made. The first base 
station's timing is then adjusted in response to the measurement. 

[00 1 1] BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] Figure 1 is a block diagram of a communication system. 

[0013] Figure 2 is a block diagram of a radio network controller (RNC) made in 

accordance witii a preferred embodiment of the present invention. 

[00 14] Figure 3 is a block diagram of a base station and UE made m accordance with 

6a preferred embodiment of the present invention. 

[0015] Figure 4 is an illustration of the hierarchal time quality design made in 
accordance with a preferred embodiment of the present invention. 
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[0016] Figures 5a and 5b is a flow diagram of the system in accordance with a 
preferred embodiment of the present invention. 

[0017] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0018] The preferred embodiments of the present invention will be described with 
reference to the drawing figures where like numerals represent like elements throughout. 
[0019] Figure 1 illustrates a simplified wireless spread spectrum code division 
multiple access (CDMA) or time division duplex (TDD) communication system 18. The 
system 18 comprises a plurality of Node Bs 26, 32, 34, a plurality of RNCs, 36, 38,.. .40, a 
U plurality of user equipments (UE) 20, 22, 24, and a core network 46. A node B 26 within 
\| the system 18 communicates with associated user equipment 20-24 (UE). The node B 26 

ui 

|i has a single site controller (SC) 30 associated with either a single base station 3 0, or multiple 
^ base stations 30i...30ji. Each base station has an associated geographic region known as a 
cell. It should be known that even though base station synchronization is disclosed, cell 

y 

fU synchronization may also be accomplished using the present invention. 



[0020] A Group of node Bs 26, 32, 34 is connected to a radio network controller 

(RNC) 36. The RNCs 36.. .40 are also connected to the core network 46. For brevity, the 
following refers to only one node B, but the present invention can be readily applied to 
multiple node Bs. 

[002 1 ] In accordance with a preferred embodiment, the RNC 3 6 maintains base station 
synchronization within and between the node Bs 26, 32, 34. Referring to Figure 2, the RNC 
36 may request measurements fi-om a base station 30i,..30n or UE 20, 22, 24 through its 
message generator 53; receive measurements through its measure receive device 54; 
optimally update its estimates of states based on these measurements using its 
synchronization controller 55; and manage a set of states stored in a covariance matrix 57. 
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The stored states are used for synchronization and represent the time error of each base 
station 30 relative to a reference, the rate of change of each time error, and the transmission 
delay between base stations 30. 

[0022] The RNC 36 also manages a set of measurements stored in a database 59 
comprising: time of arrival of a measured waveform (i.e. sync burst); time difference of 
arrival of liansmissions from two base stations as measured by a UE20; and estimates of state 
uncertainties and measurement uncertainties. The RNC 36 uses advanced filtering, such as 
Kalman filters, to estimate parameters that define relative clock drift, and to refine 
parameters such as exact range between one element and another. The estimated time drift 
is used to infer the frequency mismatch between the frequency references of the respective 
base stations and reasonableness checks to ensure that occasional, grossly inaccurate 
measurements do not corrupt the process. 



4i [0023] The RNC 36 assigns a time quality to each base station 30i...30n. This time 

03 

quality is measured by the RNC 36 by selecting one base station as the time base reference 



for all others. All other base stations are assigned a variable time quality that is updated 
^ based on measurements and applied corrections. The time quality may be an integer (e.g., 
CI 0 to 1 0). A lower quality value implies a better accuracy. Altemately, the quality may be 
a continuous (floating point) variable. The reference base station (master base station) is 
preferably, permanently assigned a quality of 0. All other remaining base stations are 
assigned values which vary and are adjusted with respect to the reference base station. To 
illustrate this time quality hierarchical design, Figure 4 displays a master base station 
wherein all base stations slave 1 , slave 2, slave 3, are assigned time quality values which vary 
with respect to the master base station. In one embodiment the time quality of slave 2 base 
stations are assigned values which vary with respect to the slave 1 base stations and slave 3 
base stations are assigned values which vary with respect to slave 2 base stations. 
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[0024] The normal mode of operation of the RNC 36 updates a covariance matrix 57 
for the states stored in the RNC database 59, once per a predetermined time unit (e.g. once 
per five seconds or a time determined by an operator). One element of the covariance matrix 
57 is the estimated variance of each base station's time error. 

[0025] When a base station' s time error variance exceeds a predetermined threshold, 
the RNC 36 initiates a message to support that base station's time error update. The update 
is performed in one of three ways: first, the subject base station is instructed to measure the 
base station time of arrival (BSTOA) of a sync burst from a neighboring base station 30i 
302...30„; second, a neighbor base station 30i, 302...30n with better quality is instructed to 
measure BSTOA of the subject base station's transmission; or third, a UE 20 measures the 
m BSTOA of sync bursts of that base stations and a neighboring base station 30^, 302...30ji. 
0 [0026] In the first and second approaches using base station to base station BSTOA, 
P the time of arrival of one base station transmission to another is observed. Referring to 

si 

Q Figure 3, a transmitting base station 30j sends a known transmission pattem at a predefined 

ty 

H time. This transmission pattem may be a sync burst firom the sync burst generator 62 of the 

M 

Q base station 30i, which passes through an isolator 64 prior to being radiated by an antenna 

W 

70. The receiving base station 30i detects the transmitted waveform using its measurement 
device 60 which outputs a large value when the received signal coincides witii the expected 
signature. If the receiver and transmitter were at the same location and had precisely 
synchronized clocks, the output of the measurement device 60 would occur at the same time 
as the transmitted waveform. However, clock misalignment and transmission path delay 
causes a time difference. 

[0027] Transmission path delay is defined as per Equation 1 : 

R/c + X Equation 1 
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R/c is the distance, R, between a transmitting unit and receiving unit divided by the speed 
of Hght, c. The term x accounts for equipment delays. When base stations are very far apart 
the quantity, R/c typically dominates. Radio waves travel at the speed of light, 
approximately 1 foot per nanosecond, or 3 X 10^ meters per second. The objective of base 
station synchronization is to align the base stations to within 1-3 microseconds. Therefore, 
when base stations are separated by distances on the order of Yi mile (1 km) or more, the 
distances are significant. However, for pico or micro cells, separated by tens of meters, the 
distances are insignificant compared to the measurement accuracies, x, which dominates. 
[0028] Based on these considerations, when attempting to synchronize base stations 
far apart (more thaa 1 km) the knowledge of the separation is important. When attempting 
to synchronize base stations within 50 meters or so, the exact positions become irrelevant. 
After the measurement of BSTOA is performed, the known propagation distance stored in 
the RNC database 59 is subtracted and the difference is considered the misalignment in time 



Q between the base stations. 

lU 

U [0029] The third approach measures the relative time difference of arrival (TDOA) 
Q between two transmissions sent by two different base stations as observed by a UE. The UE 
measures and reports the observed TDOA between transmissions from two base stations. 
The RNC 36 sends a message to the UE 20, 22, 24 to measure the TDOA of two base 
stations. Upon receipt of this message, the UE 20, 22, 24 receives the transmission of the 
two base stations, via its antenna 72 and isolator 64, and measures the TDOA using the UE 
measure receive device 68 and transmits the measurements to its associated base station. 
[0030] If the UE position is known (ie. its range to each of the two base stations rl 
and r2 is known) and both base stations timing is correct, the time difference of arrival 
(TDOA) is defined as per Equation 2. 

(rl - r2)lc Equation 2 
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Measured deviations from this value would be an indicator of time base misalignment. As 
those skilled in the art know, if the ranges rl and rl are sufficiently small as would be true 
for pico-sized cells, it would not be necessary to know their values. Observed time 
difference of arrival could be used directly as a measure of time difference of transmission. 
[003 1 ] Once an approach is chosen, the appropriate message is transmitted to either 
a base station 30i...30jj or a UE 22, 24, 20. If the message is sent to a base station 3O2, the 
base station 3O2 is told which neighbor to monitor and measure. If tiie message is to a UE 
22, the UE 22 is told which base station to measure in addition to its own base station. 
N= [0032] Referring back to Figure 2, the RNC 36 has stored the range between each base 

p station 30i.,.30n within its database 59. It subsequently checks to see if there is a neighbor 

Si 

yi base station 30i which has a better time quality than the base station 3O2 to be updated. Once 
% such a neighbor base station 30i is found, a message is initiated to the neighboring base 
® Station 30i to take a measurement from the "out of sync" base station 3O2. Altematively, the 
|3 RNC 36 is able to send a message to the "out of sync" base station 3O2 and request tiiat it take 
1^ a measurement of the neighboring base station 30] . The requested base station, for purposes 
% of this embodiment, the "out of sync" base station 3O2, then takes the measurement of the "in- 
sync" base station 30^ and sends the measured value back to the RNC measurement device 
54. The RNC measurement device 54 forwards tiie measured value to the synchronization 
controller 55 which computes the time of transmission of the measurement by subtracting 
the propagation time R/C. 

[0033] Once the time of transmission is calculated by the RNC synchronization 
controller 55 , the value is compared to the value stored in the RNC database 59. The RNC 
synchronization controller 55 then computes Kabnan filter gains and updates the states in the 
covariance matrix 57 using the difference between the calculated and predetermined time of 
arrival and the common gains. If the difference is beyond a certain threshold, the RNC 
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message generator 53 will then send another message to the "out of sync" base station 3O2 
to adjust its time base or its reference frequency in order to get "in sync" with the other base 
station 303...30ji under the control of the RNC 36, 

[0034] The base station 3O2 conducts the requested adjustment and reports it back to 
the RNC measurement device 54. The databases within the RNC 36 is updated, including 
a correction to the subject base station's 3O2 time reference, its time rate of change, an update 
of its covariance matrix 57 (mcluding, most significantly, its esthnated RMS time error and 
drift error), and an update to its time quality. Referring to Figure 4, a base station whose 
^ time base is corrected based on a comparison to another base station, must never be assigned 
0 a quality equal to or better than that of a base station to which it is a slave to. This procedure 

y 

H guarantees stability. To illustrate, if a slave 2 base station is to be corrected, the slave 2 base 
§i station can only be assigned a value less than that of time quality of its slave 1 base station. 
^ This ensures that the time quality of a base station will not synchronize to a slave base 
station of the same level or less which could eventually lead to a cluster of base stations 
rtl drifting "out of sync" with the master base station. 

4s [0035] As disclosed earlier, another approach of taking measurements in order to 
PI adjust the "out of sync" base station 3O2 uses an UE 20, 22, 24. If this method is chosen by 
the RNC 36, a message is sent to the UE 22 to measure the sync burst of the "out of sync" 
base station 3O2 and the "in sync" base station 30i. Once the measurement is taken by the 
UE 22, the measurements are sent to the RNC 36 and processed. Similar to the methods 
described above, the measurements are compared to the known measurements stored in the 
RNC database 56 and covariance matrix 57 and an adjustment measurement sent to the "out 
of sync" base station 3O2. 

[0036] The flow diagram of the system in accordance with the preferred embodiment 
is illustrated in Figure 5a and 5b. The RNC 36 updates the covariant matrix 57 and database 
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59 once per unit time (step 501). When the RNC 36 detects that a base station's 302...30n 
time error variance exceeds a predetermined threshold (step 502), the RNC 36 decides 
whether to use a base station to measure BSTOA or a UE to measure TDOA in order to 
update the "out of sync" base station's time error variance (step 503). If the RNC 36 decides 
to measure BSTOA, a message is sent to a neighboring base station of the "out of sync" base 
station to measure the base station time of arrival, or the message is sent to the "out of sync" 
base station to measure the time of arrival of the neighboring base station (step 504). The 
appropriate base station takes the necessary measurement (step 505) and transmits the 
measurement to tiie RNC 36 (step 506). If tiie RNC 36 decides to measure TDOA, the RNC 
O 36 sends a message to a UE to measure the time difference of arrival of two base stations 
Si. (step 507a), one being the "out of sync" base station. The UE measures the TDOA of each 
base station (step 507b) and sends the difference of these measurements to the RNC 36 (step 
g 507c). Upon receipt by the RNC 36 of the appropriate measurements (step 508), the RNC 
36 compares the measurement to the value stored in the RNC database 59 (step 509). If the 
difference is beyond a certain threshold, the RNC 36 sends a message to the "out of sync" 
base station to adjust its time base or its reference frequency (step 5 10) in accordance with 
^ this difference. The "out of sync" base station conducts the requested adjustment (step 511) 
and reports it back to the RNC 36 (step 5 12). The RNC database 59 and covariance matiix 
57 are then updated to incorporate the new values (step 513). 

[0037] A preferred embodiment is a system and method that resides in each RNC 36. 
In the prior art, a conti-oUing radio network controller (C-RNC) communicates directly with 
its base stations and a serving radio network controller (S-RNC) communicates directly with 
its UEs. For cases where neighboring base stations are under control of different radio 
network controllers (RNC), there may be a need to add communication between the C-RNCs 
and S-RNCs that control the neighboring base stations and UEs. 
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[0038] An alternative embodiment requires each pair of base stations that can hear 
each other to move its own frequency closer to that of the other. The relative amount of 
adjustment is defined by a set of unique weights which are assigned to each base station and 
stored in the RNC database 59. The process of adjusting each of the base stations is tiie 
same as disclosed in the preferred embodiment above except that both the "in sync" and "out 
of sync" base stations are adjusted based on the weights assigned to the respective base 
stations. With different weights, one can achieve varying degrees of centrality, between the 
fully central to the fully distributed. 

[0039] The most preferred embodiment enables an RNC 36 to send time corrections 
Q, and/or frequency corrections to a base station 30i.,-30„. The master base station is 
^1 responsible to ensure that each of its base stations have a time reference slaved to it, accurate 
1^ within a specified limit. The RNC 36, in its algorithms and corrections, assumes that there 
^3 is negligible error existing between the master base station and its base stations and 

m 

n therefore assumes that all base stations have the same time reference. 

flj [0040] As a consequence, the RNC 3 6 does not attempt to estimate the individual time 

wis 

% errors between the master base station and its base stations and the master base station must 
^ eliminate or compensate for timing errors between the master base station and each of the 
other base stations, since the associated RNC 36 does not perform a correction. This 
embodiment presents a clean interface between an RNC 36 and a master base station. It 
enables the master base station to apply its own solution to slave synchronization which is 
well suited to pico-cells. 

[0041] In an altemative embodiment, each base station has an independent time and 
frequency reference which enables an RNC 36 to send time corrections and/or frequency 
corrections to each base station. The RNC 36, in its algorithms and corrections, estimates 
the states which represent tiie time and frequency error of each base station. 
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[0042] As a consequence, the RNC 36 attempts to estimate the individual time errors 
between each base station and the master base station, measurements involving one base 
station provide no benefit to estimating the states of another base station. Therefore, the 
base station manufacturer need only provide loosely bounded errors in the timing and time 
drift of the base stations, and every base station must have an acceptable connectivity over 
the air to another base station (same or different base station). 

[0043] This altemative embodiment benefits large cellular areas where the distance 
between base stations are far. The ability to correct one base station slaved to the time 
reference of a master base station through measurements involving another base station 

saw 

Q slaved to the same master base station is limited. 

%^ [0044] Each base station in this altemative embodiment uses independent time 
I'll references but the master base station provides a frequency reference. An RNC 36 sends 
^ time corrections for each base station individually and/or a single frequency correction to a 
^ master base station. The RNC 36 ensures that the clock of each base station is slaved in 

m 
M 

HI frequency to the clock of the master base station. The RNC 36, in its algorithms and 
|5 corrections, assumes that there is negligible drift error between the master base station and 
11 its assigned base stations, but estimates offsets which are treated as constant. 

[0045] As a consequence, the RNC 36 estimates the individual time errors between 
the master base station and its base stations and the common frequency drift of the base 
stations with regard to the master base station. 

[0046] This altemative embodiment has features similar to those described in the 
previous altemative embodiment where base stations that are far from the master base station 
benefit. This embodiment provides a mechanism to remove time mismatches in long 
distances. Taking advantage of the assumption that these time offsets are stable, this 
embodiment takes advantage of a measurement involving any base station slaved frequency 



-11- 



I-2-164.2US 



to the clock of the master base station, to update the drift rate for all base stations slaved to 
the same master base station. 

[0047] Another alternative embodiment has the RNC 36 providing estimates to the 
master base station to support its synchronization of the base stations slaved to it. An RNC 
36 sends time corrections and/or frequency corrections for each associated base station to 
its respective master base station. The master base station ensures that its associated base 
stations each have a time reference slaved to itself, accurate within a specified limit. The 
master base station may elect to use the base station-unique estimates to aid in the base 
station synchronization. The RNC 36, in its algorithms and corrections, creates a best 
^ estimate of the time and frequency error between tiie master base station and its base 

tfl stations. In performing state estimates it weighs the relative confidence between the 

01 

measurements and the base station error uncertainty. 

•83 

^ " [0048] As a consequence, the RNC 36 attempts to estimate the individual time errors 

f'l 

between the master base station and its base stations, and the master base station eliminates 
^! and/or compensates for timing errors between the master base station and each base station 
£3 slaved to its time reference, or requests assistance from the RNC 36. 

ru- 

[0049] While the present invention has been described in terms of the preferred 
embodiments, other variations which are within the scope of the invention as outlined in the 

claims below will be apparent to those skilled in the art. 

* * * 
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